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Abstract 

We provide exact asymptotics for the tail probabilities > a;} as a: —>■ oo, for fix n, 

where Sn,r is the r-trimmed partial sum of i.i.d. St. Petersburg random variables. In particular, 
we prove that although the St. Petersburg distribution is only 0-subexponential, the subex¬ 
ponential property almost holds. We also determine the exact tail behavior of the r-trimmed 
limits. 
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1 Introduction 

Peter offers to let Paul toss a fair coin repeatedly until it lands heads and pays him 2^ ducats if this 
happens on the toss, where A: G N = {1, 2,...}. This is the so-called classical St. Petersburg 
game. If X denotes Paul’s winning, then P = 2^} = 2“^, /c G N. Put [xj for the lower integer 
part, [x] for the upper integer part, and {x} for the fractional part of x. Then the distribution 
function of the gain is 


F(x) =P{X <x} 


0 , 


1 - 


1 

2U°g2 


= 1 - 


2{log2 x} 
X 


X < 2, 
X > 2, 


and its quantile function F ^(s) = Q{s) = inf{x : s < F{x)} is 


( 1 ) 


Q{s) 


2 , 

21- log2(l-s)l 


2{log2(l-s)} 

1 — 5 


s = 0, 
s G (0,1). 


( 2 ) 
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Let Xi,X 2 ,... be i.i.d. St. Petersburg random variables, and let 


Sn = Xi + ... + Xn and X*= max Xi 

l<i<n 


denote their partial sum and their maximum, respectively. To define the r-trimmed sum, let 
Xin > ^ 2 n > . •. > Xnn be the Ordered sample of the variables Xi, X 2 , ■ ■ ■, Xn- For r > 0 put 

n 

Sn,r — ^ ^ Xf^ni 

k=r+l 

that is, from the partial sum we subtract the r largest observations. Note that Sn,o = Sn is the 
St. Petersburg sum, while 5^,1 = Sn — X^ is the 1-trimmed sum. 

In order to state the necessary and sufficient condition for the existence of the limit, we intro¬ 
duce the positional parameter 


n 


7n = 


2riog2’ 


e (1/2,1], 


which shows the position of n between two consecutive powers of 2 . Since the function 
in the numerator in Q is not slowly varying at infinity, the St. Petersburg distribution is not in 
the domain of attraction of any stable law or max-stable law, so limit distribution neither for the 
centered and normed sum, nor for the centered and normed maximum, holds true. What holds 
instead for the sum is the merging theorem 


sup 


- log2n < x| - G^^{x) 


0 , as n —)■ 00 , 


(3) 


shown by Csorgd [ 6 ] , where G-y is the distribution function of the infinitely divisible random variable 
VPy, 7 G ( 1 / 2 , 1 ], with characteristic function 


E = exp I it [s.y -|- u^] -t- 


- 1 - 


itx 


1 + x‘^ ! 


R^(x) 


with = - log 2 7 , - Efclo i+^ 24 fc , and right-hand-side Levy function 

^ 2F°S2(73;)} 


2d°g2(7a:)J 


X > 0. 


(4) 


Convergence of Sn/n — log 2 n along subsequences {uk = L72^J}, 7 £ (1/2,1], was first shown by 
Martin-Lof in 1985 mj. 

For the maximum we have 


sup 

jez 


in particular P {X* = 2 r^°S 2 ~ for any j G Z, as n —)> 00 , where 

Pi, 7 = (1 - , j G Z, 7 G [1/2, Ij. 


( 5 ) 
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Figure 1: The histograms of log 2 Sn and of log 2 (S'n — -T*) for n = 2^. 


See formula (4) by Berkes et al. in [2], or Lemma 1 by Fukker et al. in m in the general case. 

The limit theorems Q and Q suggest that the irregular oscillating behavior is due to the 
maximum, which is also indicated by the following fact. It is well-known (see Chow and Robbins 

[5] and Adler [T]) that 

1 = liminf —— < limsup —— = oo a.s., 
n^oc n log 2 n n^oo n log 2 n 

while the trimmed sum has nicer behavior, concerning at least the almost sure limits, since 

V Sn-X*^ ^ 

lim —--= 1 a.s. 

n->-oo n log 2 n 

(cf. Csorgo and Simons [ 8 ]). For further results and history of St. Petersburg games see Csorgd 

[ 6 ] and the references therein. 

As a continuation of our studies of the joint behavior of Sn and X* in m, we investigate the 
properties of the trimmed sum Sn,r both for fix n and for n — )• oo. Figurej^shows the histograms of 
the St. Petersburg sum and of the 1-trimmed St. Petersburg sum. One can see that the histogram 
of log 2 Sn is mixtures of unimodal densities such that the first lobe is a mixture of overlapping 
densities, while the side-lobes have disjoint support. For the histogram of log 2 ( 5 '„ — X*) the side- 
lobes almost disappear, so the trimmed version has smaller tail. According to Proposition 7 in 
[9], for large A* one gets Sn/X^ ps 1, or equivalently {Sn — X*)jX* 0, which explains the 
disappearance of side-lobes. 

In Section we investigate asymptotic behavior of the tail of the distribution function of the 
sum Sn,r for fix n. In Theoremj^we determine the exact tail behavior of > x}. In particular, 

we show that the St. Petersburg distribution is almost snbexponential in a well-defined sense. 

In Section 1^ we let n —>• oo. In Theoremwe determine {W* : 7 G (1/2,1]}, the set of the 
possible subsequential limit distributions of {Sn — X^^jn — log 2 n, and we obtain an infinite series 
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representation for the distribution function. This result was hrst obtained by Gut and Martin-Lof 
in their Theorem 6.1 in m- They investigate the so-called max-trimmed St. Petersburg game, 
where from the sum Sn all the maximum values are subtracted. Theorem [^states the limit theorem 
for the trimmed sums under arbitrary trimming, while in Theoremj^we determine the tail behavior 
of the limit. In particular, we obtain exact tail asymptotics for a semistable law. Finally, in Section 
l^we mention some of these results without proof in case of generalized St. Petersburg games. 


2 Tail behavior of the sum and the trimmed sum 

In this section the number of summands n is hx, and we are interested in the tail behavior of Sn,r- 


2.1 The O-subexponentiality of the St. Petersburg distribution 


First we summarize some basic facts on subexponential distributions. Let G be a distribution 
function of a non-negative random variable Y. Put G{x) = 1 — G{x). The distribution G is 
subexponential, G G S, if 


lim 


G*G{x) 

G{x) 


= 2 , 


( 6 ) 


where * stands for the usual convolution, and G^* is the convolution power, for n > 2. 
The characterizing property of the subexponential distributions is that the sum of i.i.d. random 
variables behaves like the maximum of these variables, that is for any n > I 


lim 

X^OO 


PiVi +... + > x} 

P{max{yj : i = I, 2,..., n} > x} 


= 1 , 


or equivalently 


lim 

X^OQ 


p{yi +... + y„ > x} 

p{yi > x} 


= n. 


(7) 


For properties of subexponential distributions and their use in practice we refer to the survey paper 
by Goldie and Kliippelberg [12] • 

It is well-known that distributions with regularly varying tails are subexponential. What makes 
the St. Petersburg game so interesting is that its tail is not regularly varying. In fact it was already 
noted by Goldie m that the St. Petersburg distribution F is not subexponential. What we have 
instead is that _ _ 


2 = lim inf 


F * F{x) 

F{x) 


< lim sup 


F * F{x) 

Hx) 


= 4. 


( 8 ) 


This can be proved by showing that for 1 < k < i 


¥{Xi + X2>2^ + 2 ^} 


2-2-^+ 2- - 4 • 2-‘^\ for i > k, 

2 • 2"^ - 2-2^, for i = k, 


from which 


lim 

1^00 


F{Xi +X2> 2 ^} 

F{Xi > 2^} 


= 4, 


and 


P{Xi + X2 > 2^ - 1} 

A™ F{Xi >2^-1} 


2 . 
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Moreover, it is simple to see that 4 is in fact the limsup. 

This naturally leads to the extension of subexponentiality. A distribution G is 0-subexponential, 

G E OS, if _ 

1 - G*G{x) 

I (G) := limsup — _ — < oo. 

X—>-cx) GyX) 

It is known that the corresponding liminf is always greater than, or equal to 2, and it was shown 
recently by Foss and Korshunov that it is exactly 2 for any heavy-tailed distribution. The 
notion of 0-subexponentiality was introduced by Kliippelberg [2]. The properties of the OS 
class, in particular when the distribution is also infinitely divisible, were investigated by Shimura 
and Watanabe |21) . In their Proposition 2.4 they prove that if G E OS then for every e > 0 there 
is a c > 0 such that for all n and a: > 0 


S^<c(r(G)-i + E)” 

G{x) 

In the St. Petersburg case 1*{F) = 4. In Theorem we determine the exact asymptotic behavior 
of F^*{x), which, in particular, implies a linear bound in n instead of the exponential. 

Let us examine the case n = 2 in detail. Note that P{Ai > 2^} = P{Ai > 2^ 2*^} for k < i, 

therefore from ® 


F{Xi+X2 >2^ + 2^} 
F{Xi >2^ + 2^} 


2 + 2-2-^ -4- 2"f 


From this it is clear that when both i and k tends to infinity, then the limit exists and equal to 2; 
in particular for any J > 0 


F{X,+X2>x} ^ 

lim —^ 

X—>-O 0 ,{log 2 x}>(5 > Xj 

where {x} stands for the fractional part of x. That is, the St. Petersburg distribution is ‘almost 
subexponential’. We prove the corresponding result for general n, i.e. for any <5 > 0 

F{Sn > X} 

lim — - -- = n. 

X—>oo,{log2 x}>(5 !> Xj 


Theorem 1. For any 0 < r < n we have as x ^ oo 

2(r'+l){log2a:} / ^ 


F{Sn,r > x] 


„r+l 


r -|- 1 


X (l + P > x(l - (2’'+! - 1)) . 

In particular, for any 0 < <5 < 1, 


^^+1 / Ti \ 

lim P{5'„r > x} , ,, -^ = ( ). 

,{iog2x}>5 ^ ’ J 2 (^+b{iog 2 M \r-^lj 


(9) 


( 10 ) 
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Proof. Let > X 2 n > ■ ■ ■ > Xnn be the ordered sample of the variables Xi,X 2 , ■ ■ ■, Xn- Using 

/Tl ^ 

the well-known quantile representation, the form of the quantile function (2), and that U = 1 — U, 
for U ~ Uniform(0,1), we obtain 


(Xi„, . . .,Xnn) = 


( 11 ) 


where Uin < U 2 n < • ■ ■ < Unn is the ordered sample of n independent Uniform(0,1) random 
variables. Introducing the function 'k(x) = i.e. it grows linearly from 1 to 2 on each 

interval [2^, 2^+^), j = 1, 2,..we have 


, .V ( m^n) 

• • • ; ^nn) — \ JJ ’ ' 


^(Unn) 

Unn. 


In the following we frequently use the simple facts ^{u)/u = 2 d°S 2 “l and 2 d°§ 2 “l > x if and 
only if n < 2 “b°® 2 U. xhe density function of 14 + 1 ,n is therefore 




Ur-\-l^n 

Considering the asymptotics, write 


> x| = F{Ur+l,n < 2-Ll°g2U} ~ ^ J 


n \2b°S2^}4+i) 


X 


r+1 


> x} = V P 1> X - 2™, 

m=l ( 


'U'J _2^ 


[log2 xj-l 

E ' 

m=l 


5, 


^ _ ^771 + _ r>m 

n,r+l ‘U ^ ^ 


u, 


r+l,n 


+ P <i Sn,r +1 >X- 2 Ll°g 2 U ^ ^ 2 llog 2 U 


+ : 




=: h + I 2 + h- 


For m < [log 2 xJ — 1 we have x — 2™ > x/2, thus, by (12) the first sum 

h < Liog 2 ^JiP’{'S’n,r+l > 3^/2} = Inx). 

For I 2 we have 


I 9 = 


, I A 'j’jUin) ^ _ 2-{log2x}^ ^{Ur+l,n) ^ ^[log^xl 

\iXft 2 Ur+l,n 

jp f '^{Ur+l,n) _ 2 [log 2 xj 1 

i t^r+l,n J 

>x(l-2-b°g2-})| ^ J (2-+1 - 1) 


2(?--|-l){log2x} 


( 12 ) 


( 13 ) 
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Here we used the simple fact that conditioning on Un,r+i 0 


{Un, 


Ufin) ^ r—1) ■ ■ • ; Un—r—l,n—i —l)' 


r+2) 


Combining (13) and ( |12[ ) formula follows. To show ( [Tol ) notice that if {log 2 x} > <5 and x —)• oo, 

then x(l — ) —)• oo, which implies the convergence P jS'n-r-i > x(l — 2 —s. Q. □ 

When r = 0 the result describes the tail behavior of the untrimmed sum Sn- In Figure the 

oscillatory behavior of P{5n > x} is clearly visible. We also see that at each power of 2 there is a 

large jump, that is where the asymptotic (10) fails. 



Figure 2: The function x ■ PjS'ie > x} in a logarithmic scale. 


We mention some important consequences. 

In the untrimmed case Theorem gives 

> x} ~ (l + P > x(l - ^ 

which readily implies that for any n > 1 we have 

n = liminfxP{5n > x} < limsupxP{S'„ > x} = 2n. 

X^OO X^OO 

Since x¥{X > x} = x > 2, we have 


nSn > x} 

iim -— Ti. 

X—>00,{l0g2 P{-X^ !> X\ 

This convergence also shows that (10) does not hold without the restriction, since by 0 that 
would imply the subexponentiality of F. 

For c > 1 fixed as m —>■ oo 


1 _ 2-{log2(2™+c)} 


1 _ e-c2- _ ^2—. 


7 



















Therefore from Q we obtain that for any c > 1 


F{Sn,r > 2 - + C} ~ 2 — ” i) (1 + (2"+' - 1) nSn-r-1 > 4) 


(14) 


as m —>■ oo. 
gives 


For the maximum term we have F{X* > x} ~ nP{X > x}, and so (14) with r = 0 


¥{Sn>2^ + c] 

liin =-7—-7 

m^oo P{X* > 2 "^ + c} 


1 + P {Sn,—! > c} . 


If c = c{m) tends to infinity arbitrarily slowly, then the limit above is 1, that is the St. Petersburg 
distribution is very close to having the subexponential property. 


3 Properties of the limit 


3.1 Properties of the 1-trimmed limit 

In the following we determine the possible limit distributions of the 1-trimmed sum, and we 
investigate the limit. 

First we introduce some notation. Given that X <2^ for i < k we have = 2^\X < 2^} = 
2“*/(l — 2~^). Introduce the corresponding distribution function 


Pfc(4 = ip{ 


= F\X <x\X <2H = 


l—2~^ 

1, 


1 - 


2{log2 x} 


for X G [ 2 , 2 ^], 
for X > 2^. 


In the following X^^\X^\xl^\ ... , are i.i.d. random variables with distribution function Fj,, and 
stands for their partial sums. For the moments we have (see (29) in [TO]) 




1 

1 - 2 -^ 




l_2-k ’ 

k 

1 - 2 -'= ’ 


for I' > 2 , 
for i = 1. 


(15) 


Introduce the infinitely divisible random variables lFj, 7 , j G Z ,7 G [1/2,1], with characteristic 
function 

r 

= exp + / (e‘*^ — 1 — itx) 


(16) 


with 


Lj^^(x) 



2 {'°g 2 (r^)} 


for X < 24 
for X > 2^'y~^, 


and = j — log 2 7 - According to Corollary 2 in [T 0 | IF;', 7 ’s are the possible subsequential limits 
of more precisely 


sup 


4 


([loga n]+j) 


n 


-log2n < X } -Gj-7„(x) 


We show an exponential tail bound for the sums conditioned on the maxima. 
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Lemma 1. For x > 0, put 


h{x) = {2 + x) In (l + 0 
For any n > 1, j > 1 — |'log 2 n] and x > 0, we have that 


jp i^aiog^ni+i) _ ^^(riog^ni+i) ^ 


h{x) 


< e ^ 


where 


^i,7 = 2^7 

Proof. For any A > 0, we apply the Chernoff bounding technique: 

P{n-^ _^5,(riog2nl+i)^ ^ 

= P > X + EX(ri°g2nl+i)| 


_ g-A(x+EX(ri°g2"l+j)) / JP 


, exp 


n 


One has that 


Eexp 


n 


= 1 + - 
n 




< 1 + -EX(ri°g2>^l+i) + 2 V. 

n 2 -^ 


i =2 


nil 


= 1 _)_ :^EX^I'^°® 2 ’^l+i) _|_ 2 e 1 ^Vj,'yn 

hjnn 


n 


n 


where we used that by (15) 


E 




Og2’^l+l)i = 


< exp 


1 


^EX(ri°g2'^l+i) + 2 - 1 - At?, 


'J,ln 


n 


F-i 


1 _ 2-(ri°g2’^l+i) 2^-1 - 1 


n 


n2^ 

7 n 


7j,7n 


’-1 


- 1 


-(f) 


e-1 


i > 2. Therefore 


^(riog2^ii+i) _ ]g^(riog2«i+i) 


n 


> X > < exp 


e^Vj.^n - 1 _ 


hj,-tn 


— Ax 


With the choice A = [in (l + |)] /r]j^.y^ the lemma is proved. 


( 17 ) 


□ 
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Remark 1. Note that h{x) ~ xlnx, as x —)■ oo, therefore the upper bound for large x is approxi¬ 
mately exp [— 72 “'^xlnx]. 

Applying the elementary inequalities 


u 

l + u/2 


< ln(l +u) <u, 


n > 0, 


one has that 


and so for any x > 0 


x^ 

4 -|- X 


< h{x) < 


x^ 

Y’ 


_ _ h{x) _ 

6 < g '^3,In < g (4+a:)v7j ^ 


_ h(x) _ 

Since h{x) = x^/4 -|- o(x^) as x —)• 0, for small x > 0, we have e ~ e . 


Remark 2. We note that this exponential inequality (and its straightforward extension to gen¬ 
eralized St. Petersburg games) allows us to show that arbitrary powers of the random variables 

are uniformly integrable, whenever log 2 n — kn ^ oo. The latter im¬ 
plies that in Propositions 2 and 3 in [TO] not only distributional convergence, but also moment 
convergence holds. 


Going back to (16) note that each has finite exponential moment of any order. We 

pointed out in [T^ that the distribution function Gj^^{x) = < x} is inhnitely many times 

differentiable. Since the support of the Levy measure is bounded, according to Theorem 26.1 in 
for the tail behavior of hPj ,7 we have the following. For any 0 < c < 7/2-^ 


E exp {cWj, 7 1 In lTj, 7 1} < oo, 


and so 

while for c > 7 / 2 -^ 


E{|Wj^ 7 l > x} = o(exp{—cxlnx}), as x —oo, 
E exp {cWj_ 7 1 In |} = oo, 


and 

E{|lTj^ 7 l > x}exp{cxInx} —)■ oo, as x —)• oo. 

This result combining with Proposition 5 in [T^ implies that the tail bound in Lemma[^is optimal. 
Expanding the exponential in Taylor-series and changing the order of the summation we obtain 


log <y9j- 7 (t) = It logs Vj,l + ^ =: logs {t), (18) 

k=2 


with = 2-^/7 as in (17). 

Vjn = 2 V 7 - 
definition of frj 


The distribution of Wj^-f depends only on the single parameter 

Then, by the 


Denote a random variable with the characteristic function g7»7(*) 


1 / 

Ee ^ 
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thus from the properties of Z\ we can derive the properties of for any r]. For example, for the 
density function of we have 




1 /•OO 1 /*oo 

J —OO * j —OO 

2-k g j_^ 


Thus, can be derived from the characteristic function of Zi by a simple transformation. It 
also shows, that the proper scaling is the variance instead of the standard deviation. 


From (18) it is apparent that 


^j,7 - log2 Vjn P 


N(0,1), 


as 


Vj,-y 0) 


while 


P n 

—— —>• U, as —)> OO. 


These limit theorems are in complete accordance with Proposition 3 in [TO], which states that 
conditioning on small maximum the limit is normal, and with Proposition 7 m, which states that 
conditioning on large maximum the limit is deterministic. 

By Proposition 6 in |10j for each j G Z 


sup 

P 1 — — log 2 n < X 

K = 2r>“&”i+A - 

xGR 

y n 

J 


(19) 


where 

OO 

^i-b7 - m2^/'y) rj,j{m), 

m=l 


with 




(2-^7)™ 

ml 



m> 1. 


The distribution {rj^.y{m))m>i is Poisson-distribution conditioned on being nonzero. From Propo¬ 
sition II.2.7 in [22] it follows that this distribution is not infinitely divisible. In Theorem 1 in |10j 
we showed that for any 7 G [1/2,1] 


OO 

G-y{x) = Gj^^{x)pj^^. 

j=-oo 

For the trimmed sum we have the following the merging theorem, together with the infinite series 
representation of the limiting distribution function. 


Theorem 2. ITe have 


sup 


s„. - x: 


n 


— log2 n < X 



—> 0 , 


as n ^ OO, 
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where 


7 G (1/2,1]. 


( 20 ) 


oo oo 


G*^{x) = X] X] Gj-ia{x - (m - 1)277) 

j=—oo m=l 


Proof. Since (|19|) holds uniformly in x, we obtain 

K = I - 0,.,„(X + 2V7„) 


sup 


Sn-X* 

— log 2 n < X 


n 


0 . 


Using (j^ and the same conditioning as in the proof of Theorem 1 in [10] we obtain the statement. 

□ 


This result implies that, as usual in this setup, along subsequences there is distributional 
convergence. For the subsequence = [ 72 ^], 7 G [1/2,1], which in fact covers all the possible 
limits, this was shown by Gut and Martin-Lof in Theorem 6.1 m- 

The infinite series representation of G.y in Theorem 1 in m is in fact equivalent to the distri¬ 
butional representation 


where independent random variables, 1 / has probability distri¬ 
bution {pj,'y)je'E, 1 ^^® Poisson( 72 “.^) distribution, conditioned on not being 0 , and is 


an infinitely divisible distribution given in (16). 
function G*. Then, the same way (20) reads as 


Let W* be a random variable with distribution 


IT/ = lUy.^-1,^ + (My,,^ - 


Looking at the infinitely divisible random variable IL/, as a semistable Levy process at time 1, 
the meaning of the representation above is the following. The value 2^'’' corresponds to the 
maximum jump, MY.^^'y is the number of the maximum jumps, and has the law of the 

Levy process conditioned on that the maximum jump is strictly less than 2X^ This kind of 
distributional representations for general Levy processes were obtained by Buchmann, Fan and 
Mailer, see Theorem 2.1 in |3]. 


3.2 Representation of the r-trimmed limit 

Let Elf., A: = 1, 2,... be i.i.d. Exp(l) random variables and Zi^. = Ei + ... + E^. 

Lemma 2. For any 7 > 0, the sum 

“ /^(Z77) T(77) 

^ \ Zk k 

k=r+l ^ ^ 

converges absolutely with probability 1 and its sum belongs to Lp for any 1 < p < r -|- 1. 


( 21 ) 
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Proof. We have 


'I'(4/7) 

T(A/ 7 ) 

< vl/iZ, l^\ 

1 1 

4 

A 


4 k 


+ |vI/(Zfc/7)-^(fc/7)|- 


< 2\Zk - k\ 


^ + |^(2’fc/7) - ^'(A:/7)|i =: 4 + 4 . 


By the Holder inequality we have for any p > 1 and any P,Q > 1 with 1/P + 1/Q = 1, 
E{\Zk - k\P{kZk)-n < k-P {E{\Zk - (EV'^)VQ. 

By the Rosenthal inequality ( |19l Theorem 2.9]) we have 

E{\Zk - k\P^) < cikP^/^ 


( 22 ) 


(23) 


(24) 


with some constant ci > 0 depending only on pP. In the following 02 , 03 ,... are positive constants, 
whose values are not important. On the other hand, Z^ is Gamma(A;, 1) distributed and thus for 
any /3 > 0 we have 


E{Z-^) = 


1 X 


k-l 


r(fc) 


e-^.= ^-^<c,k-^ 


m 


for k > (3, and thus in (23) we have 

^(^-PQ)1/Q < 


for k > pQ. (25) 

Since p < r + 1, we can choose Q > 1 so close to 1 that for k > r + 1 we have k > pQ and thus 
(25) holds. Choosing Q close to 1 will make P = Q/{Q — 1) very lar ge, but (24) is still valid. 
Therefore, the left hand side of (23) is < 04 / 0 “^^/^, and consequently in (22) we have 

||4||p < for A: > r + 1. (26) 

To estimate 4 we first observe that by large deviation theory we have \Zk — k\ < k"^^^ except 
on a set with < aexp(—fe*^) {k > 1) for some absolute constants a > 0, (5 > 0. To 

estimate the difference 4'(4/7) ~ ^{kM) we have to make sure that 4/7 and A/y fall into 
the same dyadic interval. Note that when fc/y or 4/7 is close to a discontinuity point of T, 
i.e. to an integer power of 2, then we cannot give a good estimate. Therefore assume that 2^ + 
22(j+i)/ 3 < < 2^+1 — Then on the set A‘^ we have 4/7 £ [2-^, 2-^+^] and thus 

|T(4/7) ~ '^{k/^)\ < 2^~^\Zk — k\ < 4fe“^/^. Therefore, for such fc’s in (22) we have 4 < 4/c“^/^ 
except on Ak, and on Ak trivially 4 < 2. Thus we proved 


with 


||4||p < ceA for/c > r + 1, A: e M, 

7(2! + 2^i-^'+^i/^),7(2-^'+^ - 


M = 


For A 0 M we only have that 4 < 2/A, but since there are not so many such A’s it is enough, 
more precisely 


5]||4|Ip< J;4.220-+i)/32-^'< 

k^M j=l 


00 . 
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Consequently by (22), (26) we proved that 


E 

k=r-\-l 

completing the proof of the lemma. 


^(Zkh) 

4'(fc/7) 

Zk 

k 


< oo, for p < r + 1 , 


□ 


In the following theorem we need that the convergence of to some limit 7 is fast enough. 
However, the natural subsequence = [ 72 ^] satisfies this condition. 

Theorem 3. Assume thatjnk ~ 7 + along the subsequence Uk, where 7 G (1/2,1]. Then 

for any r > 0 


nk 


’^rn.,r “nfc,7 


V 


Yr 


r,7) 


with centering sequence 


a(^) = 


E 

j=r+l 




Proof. We rewrite the representation 0 in terms of the Poisson process determined by {Ei)i^^. 
Since for n fix 

v f Zi Z2 Zn \ 


{Uin,U2n,.-.,Unn)= 

\^n+l ^n+1 J 


we obtain 


{Xin,...,Xnn) = 


T) I Zn+1 


Zi 


^{ZxjZn^x)^ . . 


z. 


n+1 


A>{ZnlZn+\) 


=: (x 7 ,...,x;:j. 

By the strong law of large numbers Z^+ijn —)> 1 a.s. whence it follows 


^r,n — (1 + 0 ( 1 )) a.s. 


(27) 


Now if along a subsequence 7 , 1 ^. —)> 7 G (1/2,1] we obtain, using (27), 


nk 


a.s. 


Note that although 'I' is not continuous, the probability that Zxj^ falls in 2^ is zero. Similar 
formulas apply for X*^^^/nk, and thus we get for any fixed K >1 


(l^l,nfc, ■ • • , XK^Uk) 

nk 


^ / ^(Zi/ 7 ) ^(Zk/7) \ 




Zr J 


Observe that 


1 ^ V ^ ^{Zj/Zn+l) _ Zn+l ^ ^{Z,IZn+l) 
nZj/Zr'^ r, 


n 


j=r+l 


j / '^n+1 


n 


j=r+l 


Zi 


(28) 
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Now by (28) 


1 


— S —— 

nfe 


■'nk+l 

Uk 

rik 


- 1 


rik 

E 

j=r+l 


/^rik+l) 


Z, 


^ g vi/(j77) ^ 


j=r+l 
= • Un^ + Inj,. 


By the strong law of large numbers, the sum in Un is O(lnn) a.s., further Chebyshev’s inequality 
implies \Zn+\jn — 1| = Op(n“^/^), and thus [/„—)• 0 in probability. Rewrite Vnj. as 


rik 


= E ( 

j=r+l 




^ j=r+l'^ / 


The second sum obviously converges almost surely to Er, 7 - 

We show that the first sum converges a.s. to 0. Using 'K\Zk — k\^ = 0{k‘^), the Markov inequality 
and the Borel-Cantelli lemma, it follows that Zn+i = n + 0(n^/®) a.s. Here, and in the sequel, 
constants in the O depend only on w. Thus for any 1 < j < n, by the logarithmic periodicity of T 


m{Z,/Zn+i) = ^((l + 0(n-^/5))Z,/n) = ^{{1 + Oin-^/^))Zj/jn). 


(30) 


To estimate \"^{Zj/Znf,+i) — ^{Zj/^)\ we have to use the same idea as in the proof of Lemma 
Given 1 < j < Uk, let m = m{j) be defined by j/y G [2”^ + 22(”^+i)/3^ 2"^+^ — 22(™’+^)/^]. Then 

Zj ~ j a.s. implies G (2™, 2™+^], moreover (1 + 0(n^^^^))Zj/y„j, G [2™, 2™+^], for j > jo(w). 
The slope of T(x) on this interval is 2“™ < 2/j and thus replacing 1 + 0{n~^^^) by 1 changes the 
last expression of (30) at most by [Zjl'^n) ( 2 / 2 )) = i.e., for such j’s 


\^{Z,/Zn,+i) - 'k(Z,/y)| = O (n, , jo{uj) < j < Uk, j G M, 


(31) 


where M = + 22(™-+i)/3^ 2”^+^ — 22(”^+i)/3]_ Here we used that y^j, = y + 0(n.^ We 

emphasize that (31) is not true for all j < n. For the sum of these terms 


E 

jo{‘^)<j<nk,j&M 


\^{Z,/Zn,+l)-'f{Zj/j)\ 


= Innfc). 


The remaining indices can be estimated exactly as in the proof of Lemma and thus we obtain 
that the first sum in (29) converges a.s. On the other hand, for each j 


^{Z,/Zn,+i) ^(Z,/y) 

z. Z,' 


a.s. 


so the almost sure limit is 0. The convergence of the series (21) imply that W*. 
nfc —> 00 , completing the proof of the theorem. 




r,7 


ct.S. clS 

□ 


15 

















3.3 Around the centering 

The definition of the centering sequence an)y is quite natural in view of Lemma However, its 
asymptotic behavior is not immediately clear, and more importantly, it is not continuous as a 
function of 7 . This is the reason why we cannot prove the merging counterpart of Theorem!^ In 

(r) ^ 

this section we gather some information about 0 ^, 7 . 

Using that 'i>{z/'y)/z = 2 “l-iog 2 (^/ 7 )J obtain 


= 

*^71,7 


E 


k=l 


k 


[ 72^1 1 ^ ^ + 1 


m=0 A:=|' 72 ’"] 


7 


72’^ 


[ 72 "*+!] - [ 72 ”^] n- [ 72 "*"] +1 _ n + 1 1 ^[ 72 ^ 

m=0 ' III I 


with mn = [log 2 (n + l)/ 7 j. Thus 


„(0) _ I27T127; < !!±1 < 4. 


^n,7 


72 *^ 


m=l 


72 ^ 


72 ^ 


(32) 


For the subsequence = 2^ and for 7 = 1 we see that 




' 1 - log2 Ufc = — 0, 

’ nk 


and comparing Q and Theorem]^ this means that VUi = lo,i- 

In general, for any 7 G (1/2,1] it is easy to see that — A: —)• 0 on the subsequence = [ 72 ^], 
that is 

"irifc - log2 nfc - log2 7. 


Combined with (32) this implies that our centering is (apart from a constant) the same as the 
usual log 2 n centering in ([^. More precisely, for any 7 G (1/2,1], = [ 72 ^], 




rik 


m=l 


72’^ 


(33) 


In the limit in (33) appears the function 

[2™7] - 2™7 


/(7) = X] 


m=l 


2m^ 


, 7 e (1/2,1]- 


The function 


^( 7 ) = 2 - ^ - log2 7, 7e[l/2,1], 


7 ^' 2 ^ 
' k=l 


was introduced by Csorgo and Simons [7], see also Kern and Wedrich [15]. Here 7 = YlT=i 
where e^’s are the dyadic digits of 7 . This function appears naturally if one considers Steinhaus’ 
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resolution of the St. Petersburg paradox, see [7j. Csorgd and Simons [71 Theorem 3.1] show that ^ 
is right-continuous, left-continuous except at dyadic rationals greater than 1/2 and has unbounded 
variation. Moreover, Kern and Wedrich m Theorem 3.1] proved that the Hausdorff and box- 
dimension of the graph of ^ is 1, meaning that ^ is not so irregular. These properties remain true 
for our function /, as it turns out that 

/(t) = ^( 7) + logs 7 - 1 + -• 

7 

For any 7 = consider the representation, which contains inhnitely many I’s. Then 


and so 


Thus 


[2-71 = 2-+ /(3A: >m,Ek = 1), 


k=l 


[2-7] - 2-7 =/(3A: > m,efc = 1) - ^ 6^2' 

k=m-\-l 


.m—k 


00 - / 00 


1=1 ' 


ek2 


m—k 


k=m+l 
00 


00 00 

E E ^^■2-‘ = ---E('=-i)«2 


—k 


7 7 

1 

7 7 


m=l k=m-\-l 
00 


+ 1 - - X] ^ = ^( 7 ) + logs 7 - 1 + 


k=l 


The limit appearing in (33) is exactly ^(7). 


3.4 Uniform tail bound for the trimmed sums 

In this section we obtain a uniform tail bound for the centralized and normalized trimmed sum. 
Theorem 4. For any 5 £ (0,1), x > e and n > 1 there is a finite constant C > 0, such that 


Sr, 


n 


- “Sn > < 


2?'-ri 
(r -h 1)! 


[(1 - + C ( 5 -(^+ 3 / 2 ) x -(’'+ 3 / 2 ). 


Proof. As before, consider the representation 
Sr,..r A ^{k/7n) 


n 


E 

k=r+l 


k 


^ V nUn,k 


'^{khn 

k 


k=r-\-l 

The tail of the first term is of order (uniformly in n). We show that the Lp norm of the 

remaining sum is bounded, that is for p € (r -|- 1, r -|- 2) 

p 


supE 


n 

^^{Un,k) 

^{k/7n)\ 

k=r+2 


k ) 


< Cp < 00. 


(34) 
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We use the same technique as in the proof of Lemma the only difference is that we need a 
uniform bound for the empirical quantile process. Write 


^{Un,k) 

^{k/Pn) 

< 2 

1 

1 


k 


k 


H-- =: J-k + Jk- 


For P,Q >1 with 1/P + 1/Q = 1 


E 


1 1 


'^Pkn ^ 
For the last factor we have 


< k-P {E\nUkn - {EinUkn)-^^) 


P/Q 


(35) 


E{nUkn)-^ = ^-ar (n + l)F(fc ^ ^ 
r(n + 1 — Q;)r(/i;) 


For the first factor in (35) we use Mason’s inequality ([IHl Proposition 2]) with /i = 1, = z ^2 = 0, 

and we get 

k 


E 


Pk,n 


< c„ k^l‘^n-°^. 


n + 1 

Since changing n + 1 to n makes an error n“^, we obtain 

||4||p<C2fc-3/2, 

which is summable. The term can be handled the same way as in the proof of Lemma and 
we obtain (34). 

Putting w = more precise calculation gives 

^ [ ^{Unk) ^(fc/ 7 n) 

\ 'kt'Unk ^ 

I r2/a: 




< 


/-V < 


Thus, using Markov’s inequality combined with (34), we obtain for any <5 > 0 


hPL _ nlO 


n 




^{Un,r+l) 4/((r + l)/ 7 „) 

\ ’klUyi^ 


r+1 


r + 1 


> (1 — 6)x 


+pi^-a(7y>fa 


< 


2r+l 
(r + 1) 


■[(l-5)x]-(’-+l)+a+3/2 (x5)-(^+3/2)^ 


and the statement is proved. 


□ 
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3.5 Tail behavior of the trimmed limit 

Introduce the notation 


r 


^r,7 — / j 

k=l 


k 


Using Lemmawe can determine the tail distribution of the trimmed limit. The tail behavior of 
the semistable limit along the subsequence 2”^ + c (c fix, m —)> 00 ) was determined by Martin-Lof 
im Theorem 4]. Our proof in the general r-trimmed setup and also the proof of Theorem use 
the same idea as Martin-Lof: conditioning on the maximum term. 


Theorem 5. For any r = 0,1,... 

2{log2(7a;)}(r’+l) 

p{yr,7 > x} 


(r + l)!x'’+i 


■)—r—1 


+ (2’-+i - 1) 


X ^ {yo,7 + ^r,7 > X (1 - 2^-{l°g2(7^)}^ | 


£=0 


(36) 


Proof. Simple calculation shows that for any k > 1 

(^{Zk/j) \ i2i;°g2(7U}fc 

Zk ’ 

and by Lemma 

> x} = o(x-(’’+3/2))_ (37) 

We have for x large enough 


00 

P{W ,7 > x} = P > X, 2-Li°g2(^'-+i/T')J = 2”^| 

m=—00 

= > X, -[log2(yr-+i/7)J < Uog2(7a;)J - 1} 

-|- P {y).,7 ^ X, Cq} T P {Tr.,7 ^ X, C*l} 

-gP{i;,.^ > X,-[log2(yr-hl/7)J > [1082(73;)] +2} 

=: Ji -I- /2 + Is + h, 


where we introduced the notation = { —[log 2 (yr- 1 - 1 / 7 )] = Llog 2 ( 7 x)] + i}, for = 0,1. Since 
2Liog2(7^)J-i < ^x/2, by @ 

h < IP{^r+l ,7 > x/2} = o(x"l^+^/2l). 

Conditioning on Z^+i —0 we have 


Yr 


’■+1.7 ~ 

A:=r-|-2 


f ^{Ykh) T((fc - r - l)/ 7 ) 
\ Zfc k-r 


r+l 


+ 2^ - Z -^ W7 + ^r-hl,7- 


k=l 
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Therefore, for I 2 ,l 3 


P{yr ,7 > X, Ce} = 

2({'°g2(7a;)}-^)(r’+l) 


Yr+i,.y > a;(l _ 2^-{l°g2(7^)}) 

(2r+l _ p y _ 2^-{log2(7^)})| . 




(r + l)!a:^+i 

By passing to the limit we used the absolute continuity of Yq^^. Finally, 


I4 = P{-[log2(Z^+i/7)J > [log2(7a:)J +2} 

- IF’{^r,7 < X, -[log2(Zr+i/7)J > Uog2(7a;)J + 2} . 

Martin-Lof (Lemma 1 in |17) i showed that the left tail is exponentially small (see also Theorem 5 
by Watanabe and Yamamuro [23] in general), thus for second term we have 


P{y^,7 < x,-[log2(yr+i/7)J > Uog2(7a:)J +2} 

< P{Yr+l ,7 < -x} < P{Yo ,7 < -x} < 


therefore 


h 


2({l°g2(72:)}-l)(’’+l) 


(r + l)!x^+i 

Combining the asymptotics the theorem follows. 


□ 


Even in the untrimmed case our theorem refines the results (for general semistable laws) by 
Watanabe and Yamamuro |23j . For r = 0 according to Theorem we have 


P{Yo, 7 > x} 


2{log2(7a;)} 


2“^ + ^2“^p|yo,7>x(^l - 


i=0 


By Q we see that exactly the tail of the Levy measure appears, and we have 


IP{^o,7 > x} 1 


— R.y{x) 

From this we easily obtain 


2 ^ + 2 ^P{yo_.y > 0} = liminf 


2“^ + Y, 2"^P {^ 0,7 >x(l-2 
=0 


P{>0,7 > 


_ Y-{log2(7a:)} 


x-^oo —R^{x) 

< limsup = 1 + IF’{yo ,7 > 0}, 

X^OO lX'y\X) 


which is the statement of Theorem 2 in |23| . From (38) also follows that 


(38) 


1 = liminfxP{B4y > x} < limsupxPjVFy > x} = 2, 
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which is Theorem 3 (i) in [23]. However, note that we determine the exact asymptotics of the 
ratio, and not only the limsup and liminf of it. 


If II 0 K 9 ( 7 a:)I > S for some <5 > 0, then x(l—2 —)• 00 , and so the term corresponding to 

f = 0 in (36) converges to 0. While if {log 2 ( 7 x)} < 1 —J for some <5 > 0, then x(l — 


— 00 , 


and so the term corresponding to = 1 in (36) converges to 1. Thus the asymptotic has a 


simple form when jx is not close to a power of 2. In particular for any <5 G (0,1/2) we have 


1 

^ ^^ 2 {'°g 2 ( 7 a:)}(?-+l) “ (r + 1 )! ' 


Moreover, for yx = 2”* + c 


lim {2^ + c)(l - 2 -i'°g 2 ( 2 "*+c)}) ^ 


thus (36) reads as 

^r+ln—m(»'+l) 

P{W,^ > (2- + c)/7} ~ ^ [1 + (2^+' - l)IP{Io,7 + > c/7}] , 

as m —)• 00 . In the untrimmed case (r = 0) for 7 = 1 this gives 


P{yo,i > 2 ”^ + c} ~ 2-^ [1 + P{yo,i > c}], as m ^ 00 , 


which is exactly Martin-Lof’s asymptotics m Theorem 4, formula (9)]. 

Remark 3. The idea of our proof of Theorem]^ and the representation of the limit goes back to 
LePage, Woodroofe and Zinn. 

Let y, yi,y 2 ,... be i.i.d. random variables from the domain of attraction of an a-stable law, 
a G (0, 2). That is 


P{|y| >y} 


’ y^oo F{\Y\ > y} y^oc P{|y| > y} 


with p,q G [0,1], p + q = 1. Let Sn denote the partial sum, and let > 0 and bn such that 
{Sn — nbn)/an converges in distribution to an a-stable law S. Let |yi,n| > 1 ^ 2 ,n| > • • ■ > \Yn,n\ 
denote the monotone reordering of |yi|,..., LePage, Woodroofe and Zinn |161 Theorem I’j 
proved that the limit has the representation 


5 = E ( 47 '-'“ -(P- < 1)) , 

k=l 


where 6i,52,--- are i.i.d. ±1 random variables with = 1} = p, and independently of 5’s 
El, E 2 ,... are i.i.d. Exp(l) random variables and Zi~ = Ei + Ej^. Moreover, 


/ Sn - nbn 

V 


1 

0‘n 


{\Yl,r 





y—l/OL 

Zj2 5 . . 


■)) 


In case of the two-sided (symmetric) version of the St. Petersburg game similar results were ob¬ 
tained by Berkes, Horvath and Schauer (3] Corollary 1.4]. 
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4 The generalized St. Petersburg game 


In this last section we consider some of the previous results in a more general setup, in the case 
of the so-called generalized St. Petersburg game. Since the proofs are similar to the proofs in the 
classical case, we omit them. 

In this setup Peter tosses a possibly biased coin, where the probability of heads at each throw 
is p = 1 — q, and Paul’s winning is if the first heads appears on the toss, where 

A: G N = {1, 2,...}, and a > 0 is a payoff parameter. The classical St. Petersburg game corresponds 
to a = 1 and p = 1/2. If X denotes Paul’s winning in this St. Petersburg(a!,p) game, then 
P {X = = q^~^p, /c G N. In this section Xi,X 2 ,. ■. are i.i.d. St. Petersburg(Q;,p) random 

variables, and Sn, X*, and Sn,r stands for the partial sum, partial maximum, and the r-trimmed 
sum, respectively. 

For a > 2 the generalized St. Petersburg distribution belongs to the domain of attraction of 
the normal law. 

For general a,p we do not have a closed formula for the probabilities P{5n > x}. Nevertheless, 
it turns out that the generalized St. Petersburg distributions are not subexponential for any choice 
of the parameters. 


Lemma 3. Let a > 0. Let Xi,X 2 he independent St. Petersburg{a,p) random variables. Then 


P{Xi > x] x^oo > x} 


The liminf result is a consequence of a recent result by Foss and Korshunov [9] , as they proved 
that for any heavy-tailed distribution the liminf is 2. The proof is simple, so we omit it. 

By the definition of subexponential distributions in Q the consequence of the lemma is that 
there is no subexponential generalized St. Petersburg random variable. 

The tail behavior of Sn,r in the general setup is the following. The proof is identical to the 
proof in the classical case. 


Theorem 6. Let a > 0. For any n > r 

Pi-Sn,,- > a;} ' 




r -I- 1 


^{r+l)a 


X (l + {q-^-^ - l)P{5._._i > x{l - 
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